Modified Huffman Algorithm for Image Encoding and Decoding

Lossless compression of a progression of symbols is a decisive part of data and signal compression. Huffman coding is lossless in nature; it is also generally utilized in lossy compression as the eventual step after decomposition and quantization of a signal. In signal compression, the disintegration and quantization part seldom manages to harvest a progression of completely autonomous symbols. Here we present a schema giving prominent results than forthright Huffman coding by exploiting this fact. We cleft the inceptive symbol sequence into two arrangements in such a way that the symbol statistics are, sanguinely, different for the two possessions. Sole Huffman coding for each of these disposition will reduce the average bit rate. This split is done recursively for each arrangement until the cost league with the split is larger than the attainment. Assay was done on distinct signals. The harvest using the cleft schema was a bit rate devaluation of ordinarily besides than 10% compared to forthright Huffman coding, and 015% surpassing than JPEG-like Huffman coding, inimitable at low bit rates.